package com.lqian.set;

/**
 * @Author Melody_LQ
 * @Date 2021/8/12 15:04
 * @Description
 *
 * HashSet实际上是HashMap
 * HashMap 底层结构 是 数组+链表+红黑树
 *
 *
 *
 * @Since version-1.0
 */
public class _HashSetStructure {
    //模拟HashSet的底层结构（HashMap）
    //1. 创建一个数组


    public static void main(String[] args) {
        Node[] table = new  Node[16];
        Node jack = new Node("jack",null);
        table[2] = jack;
        Node tom = new Node("tom",null);
        jack.next = tom; // 将tom节点挂载到jack
        Node rose = new Node("rose",null);
        table[3] = rose;
        System.out.println("table -->"+table);
    }
}


class Node{ // 节点 存储数据 可以指向下一个节点 形成链表
    Object item;
    Node next;

    public Node(Object item, Node next) {
        this.item = item;
        this.next = next;
    }
}
